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Abstract. We consider a planar Brownian loop B that is run for a time 
T and conditioned on the event that its range encloses the unusually high 
area of ttT 2 , with T G (0, oo) being large. The conditioned process, denoted 
by X, was proposed by Senya Shlosman as a model for the fluctuation of a 
phase boundary. We study the deviation of the range of X from a circle of 
radius T. This deviation is measured by the inradius Ri n (X) and outradius 
R ou t(X), which are the maximal radius of a disk enclosed by the range of X, 
and the minimal radius of a disk that contains this range. We prove that, 
in a typical realization of the conditioned measure, each of these quantities 
differs from T by at most T 2//3+<E . 

1 Introduction 

The goal of this paper is to analyse the fluctuations of a planar Brownian 
loop under the condition that it encircles a large area. Throughout, B : 
[0, T] — » R 2 will denote a standard planar Brownian loop, that is, a planar 
Brownian motion with initial location B(0) = that is conditioned on the 
event that B(T) = 0. Allowing enc(B) to denote the random set of points 
that lie in the union of all bounded components of M 2 \ {B(t) : t G [0,T]}, 
our conditioning takes the form 

|enc(£)| > ttT 2 , 

where | • | denotes two-dimensional Lebesgue measure. Note that by the 
spatial-temporal scaling satisfied by Brownian motion, the law of the condi- 
tioned process is the same as that obtained from sampling a Brownian loop 
run for a unit of time that is conditioned to enclose an area exceeding ttT, 
and then dilating space by a factor of VT. Throughout, we will define the 
process on the interval [0, T]. The conditioned process will be denoted by 
X : [0, T] — > M 2 . As we discuss in Sectional a classical variational princi- 
ple suggests that the range X[0, T] takes a form close to that of a circle of 
radius T. The principal aim of this paper is to investigate the magnitude 
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Figure 1: A sketch of the conditioned motion. 



of the deviation of the range X[0, T] from such a circle. Our main theorem 
provides a bound on a quantity that measures this deviation. To be precise, 
for a planar compact set K, the inradius R; n (i^) of K is the maximal radius 
of a circle lying in K, while the outradius H out (K) is the minimal radius of 
any circle in which K is contained. We will write Rin(-B) and R ou t(.B) for 
Rin(enc(i?)) and R ou t(enc(-B)), adopting the same shorthand for the process 
X. 

Theorem 1 Let e € (0, 1/6). For c G (0,vr 2 /32) and all T >T C sufficiently 
high, 

p(Rin(X) < T — T§ +£ ) < exp { - cT§ +2e }, 
For any constant c satisfying c £ (0, 7r 2 /2 9 ) and all T > sufficiently high, 
p(R ou tP0 >T + Tl +e ) < exp{ -cT3 +2e }. 

How close is X[0,T] to the boundary of its convex hull? This is a question 
about the local nature of the deviation of the conditioned process. We will 
write £(convi^) for the length of the longest line segment that lies in the 
boundary of the convex hull conv(i^) of K. We also define the maximum 
local roughness MLR(K) of K to be the maximal distance between a point 
in K, and the boundary of conv(iT). That is, 

MLR(K) := sup inf d(x,k). 

keK xed(conv(K)) 

We will write C(couvB) for £(convif) in the case where K is the range of the 
process B : [0, T] —> K 2 . A similar convention will apply for the maximum 
local roughness, and for the conditioned process X : [0,T] —>■ M 2 . 
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Senya Shlosman proposed this model to us, presenting some heuristic 
arguments that its deviation behaviour has much in common with that ob- 
served in numerous models of phase boundaries in two-dimensional random 
systems, more specifically, that exponents describing the typical behaviour 
of C{comrX) and MLR(X) coincide with those in these other models. We 
will present some heuristic arguments of our own in favour of this belief at 
the end of the introduction. Theorem ^ has the following straightforward 
consequence. 

Corollary 1 The fluctuation of the conditioned process X : [0, T] — ► M 2 
satisfies the following bounds. For any e G (0, 1/12), c E (0, 2~ 21 ) and for 
all T >T C sufficiently high, 



where the constant c appears in Theorem and where arcl denotes the 
arclength of a planar set. 

An outline of the proof. We now discuss the techniques required to prove 
Theorem^ outlining the structure of the paper as we do so. The first part 
of Section |2] describes more precisely the assertion from the theory of large 
deviations that the range X[0, T] resembles a circle of radius T. The second 
part is devoted to developing the tools required to prove Theorem ^ while 
the proofs are given in Section G3 

We seek to understand the behaviour of the conditioned motion X by 
considering the polygon P whose vertices are the locations of X at m equally 
spaced moments of time. We consider the area of this polygon and that of 
its convex hull, as well as the area trapped between the range of the motion 
as it traverses the space between two successive vertices of the polygon, and 
the line segment between this pair of vertices. We are free to choose the 
value of m as we please, and it is of little surprise given our belief about the 
true fluctuation in the model that choices close to T 1 / 3 are convenient. 

The two most significant results in the second part of Section [2] are 
Lemma |1] and Proposition |2J The former shows that the convex hull of 
the polygon P is likely to trap an area that is not much less than that 
captured by the conditioned motion, for values of m slightly less than T 1 / 3 . 
The discrepancy is shown to be at most a little more than T 4 / 3 with high 
probability. Proposition provides an estimate on the regularity of the 
conditioned motion, to the effect that it is unlikely to move too quickly 
in short periods of time. More precisely, in a time of order J' 2//3+<E , we 
rarely see the motion cover as much distance as T 2 / 3+2<E . To prove each of 




Moreover, for e £ (0,1 /6) and all T > Tg sufficiently high, 



P(arcl(d(convX)) > 2vr(T + T§ +e )) < exp { - cT^ 
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these results, the first step is to provide a lower bound on the probability 

that the Brownian loop B : [0, T] — > M 2 in fact satisfies the requirement of 

the conditioning, that it captures an area of nT 2 . This bound is provided in 

Lemma^by estimating the probability that a regular polygon with an order 

of 7 11 / 3 vertices and having this area is enclosed by the motion B. We then 

prove the two results by showing that if |conv(P)| is less than |enc(X)| by 
T 4/3+6 ; Qr jf x doeg 

move a distance of T 2 ^ +2e in some interval of time of 
order T 2//3+<E , then certain functionals of collections of normally distributed 
random variables assume high values. For example, in the proof of Lemma0J 
we consider the event that Iconv (P)| is less than |enc(X)| by at least T 4 / 3+e . 
In Lemma|21 we show that the discrepancy enc(X) \conv(P) is contained in 
the union over the polygonal edges I of regions that are, roughly speaking, 
rectangles whose long axis is I and whose width is the orthogonal fluctuation 
of the motion X during the interval of time in which it traverses the edge I. 

These edge lengths and fluctuations are two collections of random vari- 
ables whose distributions are readily bounded above by some having a nor- 
mal distribution. We have seen that the sum of the products of edge lengths 
and corresponding fluctuations is at least T 4 / 3+e if the event in question oc- 
curs. The square of this expression may be bounded above by the product 
of two random variables having the ^-distribution, by use of the Cauchy- 
Schwarz inequality. Computations that make use of the formula for the 
density of this distribution show that the event in question is less probable 
than that of the conditioning being satisfied, by a comparison with the lower 
bound given in Lemma ^ 

In the proof of Theorem ^ we work with the polygon P, with m being 
chosen to be of order T 1 / 3 . The convex hull of P is known typically to trap 
a high area by Lemma 0] An isoperimetric result, Lemma |H1 gives a lower 
bound on the arclength of a planar convex body in terms of its area and 
its global deviation, the latter giving rise to an excess over that occuring 
in the extremal case of a disk. We deduce that the global deviation of the 
boundary of the convex hull of P is not too high: for otherwise, the sum of 
the edge-lengths of the polygon being high implies that the x 2 -distributed 
sum of their squares is improbably large. This arclength is also forced to be 
high if there is any vertex p of P that is too distant from the line segment in 
conv(P) which the motion is traversing when it reaches p. The fluctuation of 
the motion between two successive vertices of the polygon has been bounded 
in Proposition |2 We have obtained enough control on the motion to deduce 
that its global deviation typically satisfies an upper bound whose order is 
comparable to that satisfied by the deviation of the approximating polygon, 
that is, little more than T 2 / 3 . 

We so demonstrate that the motion is likely to be trapped between cir- 
cles whose radii differ by an order that slightly exceeds that of T 2//3 . The 
bounds on MLR(X) and C(X) given in Corollary ^ are straightforward con- 
sequences. 



4 



Remark Throughout, any time parameter takes a value in [0, T]. From 
time to time, terms such as t + T 2 / 3 appear that may be greater than T. 
In such cases, we are referring to the value on [0, T] that is the value stated 
reduced modulo T. 

1.1 Comparisons and heuristic arguments 

It is believed that a variety of models of phase boundaries in two-dimensional 
random systems exhibit the same power-law fluctuations, even though their 
macroscopic profiles differ. An important example of such a model is that 
of a large finite cluster in the supercritical phase of the site percolation 
model in Z 2 . Choosing a parameter value p > p c , Alexander and Uzun [7] 
condition on the event that there exists an open dual circuit surrounding 
the origin and enclosing an area of at least n 2 , for large re. The asymptotic 
shape of this circuit is the boundary of a compact convex body, known as 
the Wulff crystal, that minimises a surface tension, c.f. ^U]. The fluctuation 
of the circuit away from this shape may be measured by the maximum local 
roughness, which means in this case, the maximum distance of a vertex in 
the circuit from the boundary of its convex hull. In [1], the maximum local 
roughness is established to be bounded above by a quantity of the order 
of re 2 / 3 . The average local roughness (which is roughly speaking the mean 
distance of a vertex in C from the convex hull) is bounded above by re 1 / 3 up 
to power order, a bound which is believed to be sharp. In |7|, the maximum 
local roughness is shown to satisfy a lower bound that is given by re 1//3 if we 
omit logarthmic corrections. 

We expect that the exponents describing the typical behaviour of the 
two measures of fluctuation, C and MLR, coincide with those anticipated 
for the percolation problem. That is, we expect that £(convX) behaves 
as T 2 / 3 , and MLR(X) as T 1 / 3 . To give an argument that supports the 
claim that £(convX) is typically not much greater than T 2 / 3 , suppose that 
we sample the measure X and find a realization X(iv) where there is a line 
segment L = [x%, X2] in <9(conv(X)) whose length exceeds J' 2 / 3+e . The times 
ti and t2 at which X{uj) visits the endpoints x\ and X2 presumably satisfy 
|£i — £2] > T 2 / 3+e / 2 , since the conditioned motion tends to move at a fairly 
constant rate. (Indeed, in Proposition |21 we will prove that the process X is 
unlikely to cover distances as big as L at speeds significantly greater than the 
average one at which X moves). Choosing two points t and £* on the interval 
[0, T] uniformly and independently of other randomness, we may resample 
the path of X on the interval [£,£*], replacing X [£,£*] by a Brownian bridge 
that moves from X{t) to X{t*) in time t* — t. The Markov chain on loops 
that performs this resampling and jumps to the new path provided that it 
captures the required area of 7rT 2 , and stays put in the other case, has the 
law of the conditioned process X as its invariant measure. We see that, for 
the action of this resampling on X(lo), if the points t and £* happen to be 
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X(t) 



x_l=X(t_l) 



Before the resampling, 



and afterwards. 



Figure 2: How resampling may trap more area. 



picked near to t± and t% respectively, then the effect of the resampling is to 
replace the motion of X(w) as it traverses L by a new motion. This motion 
has a time of at least J' 2//3+e / 2 to traverse a distance of r 2 / 3 + e . This new 
section of path typically fluctuates orthogonally to L by a distance at least 
of order T 1 / 3 ^/ 4 (this being the square root of the available time). With 
a probability that is uniformly bounded below in T, this fluctuation occurs 
for a fixed but high fraction of time in the direction away from the existing 
convex hull of X. In this case, the resampled motion would seem to capture 
an area of the plane that exceeds that captured by X(w) by an amount of 
the order of T 2 / 3+e ■ T 1 / 3 ^/ 4 = T 1+5e / 4 (the left-hand-side here being the 
product of the length of L and the orthogonal fluctuation of the resampled 
motion). In this event, the resampling certainly meets the area criterion. 
Figure fTTTl shows a sketch of the range of a typical realization of X, and a 
resampling that creates more trapped area by the means just described. It 
is very believable that the typical order of the excess of area that X captures 
over what it must capture, |enc(X)| — 7rT 2 , is linear in T, and that 



decays at a super-polynomial rate, for any given a > 0. However, the 
preceding argument suggests that the resampled motion - whose law is that 




(1) 
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of X - has an excess of area of order of X 1+5e / 4 with a probability that is at 
least a polynomially decaying multiple of the probability that there exists 
a line segment in <9(conv(X)) of length T 2 ^ 3+t (the fact that the points t 
and t* must be chosen to be near t± and ti is responsible for the appearance 
of a polynomial factor here). So, one expects that the probability of such 
a line segment in a realization of X decays at a super-polynomial rate in 
T. It remains an interesting problem to derive such an upper bound on the 
quantity (QJ), as does that of obtaining lower bounds on the area captured 
after resampling (an example of the difficulties involved in determining the 
area captured is the fact that LemmaElis not valid if the instance of conv(P) 
in its statement is replaced by P). 



2 Understanding how the process X fluctuates 

2.1 The macroscopic profile of the range of X 

The theory of large deviations is of use in deriving the asymptotic shape of 
the range of the process X. Let Cq([0, 1], R 2 ) denote the space of continuous 
planar-valued functions / : [0, 1] — > R 2 for which /(0) = 0, and let W denote 
two-dimensional Wiener measure. Writing /t(-) = Tf(-/T), we have, by 
Theorem 5.1 of 0, 

limsup — log wig : g = fx, for some / G c\ < — inf I(x) (2) 
T-,oo T I [0,T] J x£C 

for C C C ([0, 1],R 2 ) closed, and 

fx, for some f G O > > — inf I(x) (3) 
[o,t] ^ ' J ) ~ xeo w w 



lim inf — log -i o : q 



for O C C ([0,1],M 2 ) open. 

The large deviations' rate function I : Cq([0, 1],M 2 ) — > [0, oo] is given by 



l|O/H 2 (0<i<, 



if / G i?i([0, 1],R 2 ) (that is, if / is absolutely continuous with square in- 
tegrable derivative Df), with 1(f) = oo otherwise. By applying the con- 
traction principle of large deviations 13, Section 4.2.1] to the mapping of 
the space of Brownian paths Z : [0, T] — > M 2 to the space of Brownian loops 
S : [0, T] -> R 2 given by Z(t) = - JpB(T), we learn that © and © are 
valid for the measure dB provided that the space C ([0, 1],R 2 ) is replaced by 
its subspace Cq consisting of functions / for which /(l) = 0. In evaluating 
the area enclosed by a loop, we will use for the present argument the signed 
area, given by 



A{f) = \f\h(t)f' 2 (t)-f' l 



(t)f 2 (t))dt, (4) 
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for any / G i?i([0, 1],M 2 ). Noting that A(f T ) > ttT 2 for such / if and only if 
A(f) > it, we now identify those functions in {/ G -£Ti([0, 1],K 2 ) : A(f) > vr} 
that minimise 1(f)- Any / in this set is certainly square integrable, and thus, 
has an L 2 -convergent complex Fourier series 

fix) = a n exp{2n7rix}. (5) 

neZ 

Note that, in these terms, 

/(/) = 27r 2 ^n 2 |a„| 2 . (6) 
The formula (|1J) for signed area translates to 

oo 

A (f) = vr^n|a n | 2 = 7r^n^|a n | 2 - |a_„| 2 ), (7) 
nez n=l 

It is clear from Q and (JTJ) that any / : [0, 1] — > C that minimises /(/) 
among those functions for which > 7r, and /(0) = /(l), has a n = for 
n < 0. It also follows from © and ((7J), that 

/(/) > 2nA(f), (8) 

for / having only positive Fourier modes. Thus, we must have /(/) > 2-7T 2 
for functions / such that A(f) > n. Note however that if f(x) = —a + 
aexp {2irix}, for a G C such that \a\ = 1, then /(/) = 27r 2 and A(f) = ir, 
so that equality in (JHJ) is attained for such functions /. Noting that, if / has 
only positive Fourier modes and has some a n ^ for n > 1, the inequality 
in is strict, we have deduced that each of the minimising functions takes 
the form of a progression at constant rate along the circumference of a circle 
of radius 1. 

However, it appears that the fluctuation behaviour of the conditioned 
process may not be understood by a direct application of the techniques of 
large deviations. We now begin to develop the tools required for our study 
of this deviation. 

2.2 Tools for the proof 

Firstly, we find a lower bound on the probability that the Brownian loop 
captures the required area. 

Lemma 1 Let G m = G m (T) denote a regular polygon with m vertices that 
contains an area equal to irT 2 . Then, for any constant C\ satisfying C\ > 
4/3, and for all T > Tq x sufficiently high, 

F(enc(B) D x + G i for some x G M 2 ) 
> exp{ -2vr 2 T-CiThogT). 
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Figure 3: A realization of the event A^. 



Proof Denote the successive vertices of G m (T) by 

jyj : i G {1, . . . ,m}|, 

where we set m = [T 1 / 3 ] . and let Di denote the line segment whose end- 
points are the centre of G m , and yj. Let <pi denote the disk of radius one 
whose centre lies on the continuation of Di at distance two from y; L . Let Mj 
denote the open half-plane, disjoint from G m (T), whose boundary contains 
the line segment [yi, yi+i] (in the case where i = m, the line segment [y m , yi] 
). Let q G M 2 be such that q £ —(j>\. For i G {0, . . . , m — 2}, let Ai denote 
the event that 



D 



B (-) 

V m J 



q + (f>i+i, 
q + 4>i+2, 



and 



B{t) £q + M i+1 for t G 



m ' m 



In the case where i = m — 1, we use the same definition, with </>i replacing 
0i + 2 in its statement. Note that 



m—l 



f| i,C {enc(£)D<z + G m }. 



(9) 



i=0 
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We claim that 

m 



P {^(m) G 9 + - exp{ -2vr 2 T- (2/3 + o(l))rho g r}. 

■ i=l ' 

(10) 

To see this, note that the left-hand-side of (jlUj) is given by 

/m— 1 
6XP { ~ 2Y ^ ~~ Xi H 2 } dxi • • • dx m -i, (11) 



(2vrT) r 



i=0 



where the range of integration is equal to (q + <fo) X . . . X (g + TO ) and 
where we set xq = x m = 0. The form for the expression in occurs 
by computing the density of a finite-dimensional distribution of a Brownian 
bridge as the ratio of the corresponding density for a Brownian motion and 
the density at zero of a normal random variable with mean zero and variance 
T. It is straightforward to show that 

7T 2 1 

\Di\=T+—Ts +0(1). (12) 
Thus, the distance between successive vertices satisfies 

, , 7T 2|Ak 

d(yi,y i+1 ) = 2 A sm— < 

m m 

< — + 0(1). (13) 
m 

From (j!3j) . it follows that the expression in (jllj) is bounded below by 

Since vol(^) = n for i 6 {1, . . . , [T 1 / 3 ]}, this expression is bounded below 
by exp I — 2tt 2 T — (2/3 + o(l))T3 logTj, as required to demonstrate that 
(fTU|) holds. We claim that 

m—1 m .„ 



m 

i=0 i=l 



n^b ( u ) 



> exp{-(^ + (l))T 1 / 3 logr}. 



To see this, note that 

m— 1 





i=0 


1=1 


m—1 

np(A 

8=0 


M- 



-) 

m / 



(15) 



>(£) eq + M n M 1 ^) ^ + M) • 
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We condition on, for example, 

b(-) £q + (h,B(— ) + (16) 

Consider the one-dimensional process 5 : I — ► R, J := [T/m,2T/m], 
that is the component of S in the direction orthogonal to the line seg- 
ment [B(T/m),B(2T/m)]. Under conditioning on (|16|). i? is distributed as 
a Brownian bridge run to and from two given points, each of which we may 
insist lies in the interval [-2,0]. Note that the motion of B will remain in the 
half-plane Mi during the interval of time I provided that B < 1/2 through- 
out this time. The probability that the maximum of a one-dimensional 
Brownian bridge that is run for a given time, starts at a E R and ends at 
b E R, does not exceed a given value is a decreasing function of a and of b. 
We may assume therefore that B(T/m) = and B(2T/m) = 0. 

Recall that, if M + denotes the maximum of the one-dimensional Brow- 
nian bridge run for time T, then, for any r > 0, 

r 2r 2 ~i 

P(M+>r) = exp{-— }. (17) 

This assertion appears as formula (3.40) in [5J Chapter 4]. 
We deduce that 

P(s(t) < 1/2 for all t E l) > 1 - exp{ - ^} > ir-§, 

the latter inequality being valid for high values of T. 

Thus, given the occurrence of (|lfij). the probability that the event A\ 
occurs is at least |T _2//3 . From this, and the product form of p5jl. follows 

<m. 

From (dHJ) and (|T3]l. we find that 

m—l . 

p( n A ) >ex P { -2tt 2 t- (- + (i))rho g r}. 

i=0 

The statement of the lemma follows from the inclusion Q. □ 
The following result is required. 

Lemma 2 For any constant C*2 > 1287T, the planar Brownian loop B : 
[0, T] — > R 2 has the property that 

sup \B(t)\ 2 
te[o,T] 

is bounded above in distribution by C2T + Z 2 , where Z is a normal random 
variable with mean zero and variance T. That is, for all a E (0, 00), 

P( sup \B(t)\ 2 >a) < P(C 2 T + Z 2 >a). 
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Remark In fact, the method of proof we give would permit us to pick Z 
to be distributed normally with mean zero and variance (1/2 + e)T, for any 
e > (provided that the constant C2 is changed suitably.) We made the 
choice e = 1/2, because it is not valuable in the application to choose any 
lower value for e. 
Proof Note that 

sup \B{t)\ 2 < sup B 1 (t) 2 + sup B 2 (t) 2 , (18) 
te[o,T] te[o,T] te[o,T] 

where B\ and B2 denote the components of B. From the probability (|17j) 
that the maximum of a one-dimensional Brownian bridge exceeds a given 
level, and its counterpart for the minimum value reaching below a prescribed 
value, it follows that 

sup Bj(i) 2 > r 2 ) < 2exp { - for j E {1,2}. (19) 

te[o,T] ' -L 

Replacing r by r/\/2 in (j!9j) . we obtain from (|18|) that 

2 

p( sup \B(t)\ 2 > r 2 ) < 4exp { - M. (20) 
ne[o,T] ' I TJ 

A lower bound on the tail of a random variable Z, distributed normally with 
mean zero and variance T, is now obtained: 

P(Z 2 > r 2 ) = F(^L > 4= 



2r 



„2 



> -7 ^ exp(-^-V (21) 



where the inequality follows from a standard bound on the tail of the normal 
distribution, presented in Section 14.8 of jHj. From (|2"U|) and (|2"Tj) . it follows 
that 

" sup \B{t)\ 2 > r 2 ) < P(Z 2 > r 2 ), 
■te[o,T] ' 

for r > CVT, where C = 8v / 2~7r. We have derived 

P( sup \B{t)\ 2 >a) < P(C 2 T + Z 2 >a). (22) 

^te[o,T] ' ^ ' 

for any C2 > and each a > C 2 T. By choosing C2 = C 2 , the right-hand-side 
(f2"2"|) becomes equal to 1 for any a G [0, C 2 T]. This establishes the statement 
of the Lemma. □ 

We require some notation before proceeding. 
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Definition 1 Let m G N and let t' G [0,T]. 

• Let P = denote the polygon whose vertices are given by 

"JT 



(«(L^):i £ ft...,.-l)}. 



Let the length of the edges of P^ be denoted by |-Lj : i G {1, . . . , m}|, 
so that 

\ m J \ m J 
and let k denote the line segment whose endpoints are B((i — l)T/m + 
t') and B{iT/m + t'). 



for i G {1, . . . , m}, let Ri = Ri(t') denote the maximum of the distance 
of the range of the motion B from the segment l{ during that interval 
of time in which k is traversed by B. This is, 

Ri= sup d(B &~ ^ T +t' + t),li), 

te[0,T/m] V V m J J 

where d denotes the distance between two sets in M 2 . 

for i G {1, . . . , m}, let Ri = Ri(t') denote the maximum of the absolute 
value of the displacement of the motion from a point that traverses l; L 
at a linear rate during the time [(i — l)T/m,iT/m]. That is, 

Ri= sup d[B( — ^ T + t' + t), 

te[0,T/m] \ V m 1 

(l _^) B (^ + , ) + ^(| + ,)). 

let the set Qi = Qi(t') be given by Qi = {x G M? : d(x, k) < Ri}. 



Lemma 3 For any T G (0, oo), t' G [0, T/m] and m G N, 

m 

enc{B) C conv(P) U |J Q { . (23) 
i=i 

Proof The objects used in the proof are depicted in Figure 3. Take a point 
y G enc(5) \ conv(P). Locate a half-plane H that contains conv(P) and 
excludes y. Let I' denote the line through y that intersects the boundary of 
H at right angles. Note that there exists a point z in the range of B that 
lies on I', at a distance from the half-plane H greater than that of y: this is 
because y G enc(B). Let U be the interval in the polygon P traversed while 
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length R_i 

Figure 4: The objects of Definition ^ 
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the Brownian path captures the point z: that is i G {1, . . . , m} is chosen so 
that 



B(t), where t G 



(24) 



The point y is closer to any given point in H than is z, and each point in 
the line segment U lies in conv(P), and so in H. Hence, d(y,li) < d(z,li). 
That d(z,li) < Ri follows from ipt|). Hence, y G Qi. □ 



Lemma 4 Let e G [0, 1/6), and let m = L^Z -11 / 3 e J . Suppose that the point 
t' G [0, T] in the definition of the polygon P is fixed, or that it is sampled 
randomly, according to an arbitrary ditribution on [0,T], and independently 
of the randomness that generates B : [0, T] — ► M?. For e' G (0,1/3), let 
H = H(e') denote the event that 

|conv(P)| > TrT 2 -T^ 3+e \ 

where conv(P) denotes the convex hull of the polygon P. Provided that 
e' > 2e, for sufficiently large values of T , 

p(iP(e') c n {|enc(P)| > vrT 2 }) < exp { - 2vr 2 T - ciT3+ 2 ( e '- e )}, 



where c\ is any positive constant at most Yog^j^gp^r- 
Proof For a G N, let S a denote the event that 

ttT 2 - 2 a T 4 / 3+e ' > |conv(P)| > vrT 2 - 2 a+1 T 4 / 3+e '. 

Note that 

k 

H c =((jS a )u R, 



(25) 



a=0 



where k = [log 2 T 2 ^ 3 e J — 1, with R denoting the event that the area of 
conv(P) is at most (vr - 1/2)T 2 . 
Note that 



enc(P) \ conv(P) 



< 



»=i 

rn 

< 2Y J {L i + 2R i )R i 

i=l 

m 

< 2^{L i + 2R i )R i 



(26) 



i=l 



< 2(e^) 1/2 (E4 2 )"%4 E « 

8=1 i=l i=l 



1/2 
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where the first inequality follows from Lemma |3 The second inequality 
follows from the fact that Qi is contained in a rectangle of length Lj + IRi 
and width 2Ri, while the third is implied by the inequality Ri < Ri. 

Let a E {0, ...,&}. Note that, on the event S a n {|enc(B)| > vrT 2 }, we 
have that 

enc(B) \ conv(P) > |enc(B)| - |conv(P)| > 2 a T 4/3+e '. (27) 
We may write 

m 



where, for each i E {1, . . . , m}, the quantities \jTjmEi2i-\ and yjl ' jvnE^i 
are the horizontal and vertical components of the vector B(iT/m + t') — 
B({i — l)T/m + t'). As such, the family {Ei : i E {1, . . . , 2m}} is a collection 
of independent standard normal random variables, conditioned by insisting 
that 

m m 

j2E2i-i=o, J2 E ^ = °- ( 29 ) 
i=i i=i 

For each i £ {1, . . . , m} and any pair (x, y) EM 2 , the conditional distribution 
of the random variable Ri given the event that £?2i-i = x an d E%% = 2/ is 
independent of x and y. Indeed, the process Z% : [(i — l)T/m,iT/m] — > M 2 
given by 

Zi(t) = fl(t) + f 1 - (mt/T- (i - l)))B &~ l)T ) + (mt/T-(i - 1))B (— 

is a standard Brownian loop run for a time of T/m, no matter how we 
condition the values of the endpoints B((i — l)T/m) and B{iT/m). This 
means that, under any conditioning of the form En-i = x and En = y, each 
Ri has the distribution of the maximal Euclidean distance of this Brownian 
loop. As such, we may apply Lemma El to find a collection of standard 
normal random variables {Fi : i E {1, . . . , m}} for which 

RH^(C 2 + F?). (30) 

The fact that the conditional distribution of Ri does not depend on x and 
y implies that we may assume that each F{ is independent of Fj, for j E 
{1, . . . , m} with j ^ i, and of each Ej, for j E {1, . . . , 2m}. 
From ®, (E7J), and (JUJ) follows 
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Using the inequalities m > T 1 / 3 e /2 and Ci > y/C^ > 1, 

^ .1/2/ ™ _xl/2 ™ a _ 2r 2/ 3 - e+e ' 
J>f) (rn + Y^Ff) + 2m+2^if> . (31) 

i=l i=l i=l 

We note that 

y L 2 > (Er=i^) 2 > ( arel (conv(P))) 2 ^ 4 7r|cq n v(P)| 

8=1 

where arcl denotes arclength. The successive inequalities in (|32j) are con- 
sequences of the Cauchy-Schwarz inequality, the fact that the arclength of 
any polygon exceeds that of its convex hull, and the standard isoperimetric 
inequality, which in this case asserts that 

\ 2 

arcl(convP) I > 47r|conv(P)|. 



It follows from (|28|) . (|32|) and the lower bound on |conv(P)| provided by the 
occurrence of the event S a that 



2 m 



Y Ef > 4ir 2 T - 2 a+3 7rT 1 / 3+e ' , (33) 



i=l 



because the left and right-hand-side of this inequality are respectively bounded 
below and above by the quantity ^ 7r l co °; Y (- p )l _ yy e see fag^ the event 



{\enc(B)\ > 7rT 2 | n S a 



is contained in the event F, specified by the occurrence of the inequalities 
in (|31|) and (j33j) . Note that, we have the following inclusion: 

F C Aq U Aq U A 3 c , (34) 

where the events on the right-hand-side are given by 

2m 



i=l 
2m 

A 2 C = { E? e [4vr 2 T - 2 a+3 7rT 1 / 3+e ' , CT) } 
i=l 

m 2m 
i=l i=l 
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and 



2m 

A C = {H E i G [4vr 2 r-2 a + 3 7rT 1 / 3 + e ',Cr)} 
i=l 

f ™ 2 2a-4 T l/3-2e + 2 e ' 

n {™ + £^ 90^ 1" 

Here, C denotes a fixed constant, and the constant C2 satisfies the bound 
stated in Lemma |2j To derive (JMJ), note that, if the event F n (Aq U A^) c 
occurs, then 

2m 1 mi 

^\ 2 



i=l i=l 

2m 1 m 1 m 



> (E E n 2 ( m +E F n 2 + 2 ( m +E F i 



r 2 

1 = 1 1=1 4 = 1 



2 a-2 



2 



> — — T3~ e + e . (35) 

The first inequality follows from the fact that m + J^Li < Yli=i Ef, 
which holds on the event F n (Ajk U A^) c , while the second is simply (|31|) , 
Using and the fact that Yh=\ E f < CF ', we find that the second event of 
the two whose intersection defines A^, must occur. The first occurs provided 
that both the event (A l c ) c occurs and the inequality (|33j) is satisfied, which 
means that it occurs if the event F n (Aq U A^) does. 

The standard normal random variables {Ei : i G {1, . . . ,2m}} are in- 
dependent, conditioned only by the two linear constraints (|29|) . Thus, the 
quantity Yli=i Ef nas the ^-distribution with 2m — 2 degrees of freedom. 
The random variable YliLi Ef has the ^-distribution with m degrees of free- 
dom. Recall that the density f m : [0, 00) — * [0, 00) of this latter distribution 
is given by 

f (x) - ^^i-^} (36) 
Im[) ~ 2™/ 2 r(m/2) ' { ' 

From this formula, we find that, for any given C > and all sufficiently 
high values of T, 

P(^)<exp{-— }. (37) 

Recalling the independence property of the family of random variables {Ei : 
i G {l,...,2m}} and {Fi : i G {l,...,m}} asserted after (|3()[). it follows 
that 

P(^c) < / hm-2{x)dx / / m (a:)dx, (38) 
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where I = 47r 2 T-2 a+3 7rT 1/3+e '. The right-hand-side of (jHEJ may be bounded 
above by 

CT(CTf 1/3 ~ e exp { - 2tt 2 T + 2 a + 2 vrTi+ e ' } x 
CT(CT) Tl/3 " £ exp { - 2ir 2 T + 2 a+2 irT^ +e ' + 7^~ e } + exp { - CT/4} 

by making use of m < T 1 / 3 ^. From the fact that 2 a+1 < T 2 / 3 " e ' follows 
that for any constant d and for all T exceeding a c'-dependent constant, 

P(A 2 7 )<exp|- 47r(vr-l) -c r}, (39) 

provided that C > 8ir(-K — 1). On the event As, YllLi — m: this follows 
from the second requirement in the definition of A3, along with the weaker 
than given inequality e < 2d, and m < T 1 / 3 ^ 6 . Thus, if A3 occurs, then 



m 2 2a " 5 T 1 / 3 ^ 2e+2e ' 

EF 2 > 
9CC 2 

Thus, by a similar estimate as in the case of A 2 C , 

W(A 3 C ) < CT{CTf 1/3 ~ C exp { - 2^ 2 T + 2 a+2 vrT 1/3+e ' } 

x 'cnCTf'^ exp { - ^fl- 2 ^'} + exp { - CT/4} 

Using the fact that d > 2e, 

P(A 3 C ) < exp { - 2^ 2 T - -^T3- 2 ^ 2 ^'} + exp { - CT/s}. (4( 

We find that 

p(s a n{|encOB)| > ^T 2 }) 
< P (Aq UA 2 c U A 3 c ) < P(A^) + P(A^) + P(A^) 



S -p{-^-^rf**} + -p{- CT /6} 



where in the first inequality, we used (|34[) . and in the third, (|37[l. (|39[) and 
(jlO|) . Recalling that A; = [log 2 ^ 2 / 3— e J — 1, we find that, provided that 
C > 12vr 2 , 

k 

P(( (J S a ) n {|enc(B)| > vrT 2 }) < exp { - 2vr 2 T - c.T" 2 ^'}, 

^ a=0 ' 
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for any constant c\ satisfying 



T 



9 \ / o-lO 



ci G 0, — — ? C O, 



9CC|y - V ' 9- 12- (128) 2 7r 4 /' 

where the second inclusion is ensured by choosing Ci = 1287T and C slightly 
above 12tt 2 . 

By (|25jl. it only remains to bound the probability of the event R that 
appears in there. Note that if R occurs, then 

|enc(£) \conv(P)| > ^T 2 . 



From (|26[). we see that the occurrence of i? implies that 

i 1/2 (E^) 1/2 

i=l 8=1 8=1 

and so that 

2m 



m , ,„ m . ,„ m -. 



1/9 1/9 1 

7 fem + ^if) +2 C 2 m + ^^) >irl- (41) 



j=l i=l i=l 



by use of (J2HJ), CHI) and the inequality m > \T 1/Z ~ e . If the inequality (JH 
is satisfied, then so is one of 



C 2 m + £i?>^T 

and 



4 
3 " 

24 

i=l 



2m 

4 

24' 

8=1 



zm 1 
^ * - 94 



Since m < T 1 / 3 and e < 1/3, each of these inequalitities is satisfied with a 
probability that decays at a rate faster than exponential. This completes 
the proof. □ 

It is of interest to bound the extent of the excess of area captured by the 
motion, partly for the reasons presented in the heuristic discussion that ends 
the Introduction. In addition, we will make use of the following bound in 
the proof of Theorem ^ 

Proposition 1 For 5 £ (0, 1/3) and for all T E (0, oo) sufficiently high, we 
have that 

enc(B)\ > ttT 2 + Tl +S ^j < exp { - 2^ 2 T - ^ +<5 }. 
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Proof We set m = \T 3 J . Note that the event whose probability we seek to 
bound lies in Y\ U Y2, where the events Y\ and Y2 are given by 



Yi = {|enc(B)| > vrT 2 + T3 +<5 } n {|conv(P)| < ttT 2 + 7^l +5 }, 



and by 



Y 2 = {|conv(P)| > vrT 2 + ^t +<5 }. 
Let f e (0, 00) be given by vrf 2 = vrT 2 + T^ +s . We find that 

P(Yi) < p({|enc(£)| > ^T 2 } n {|conv(P)| < vrf 2 - t^ +<5 }) (42) 
< exp{-2vr 2 r-|ri +25 }. 



The first inequality in (|42j) follows for high values of T from the fact that 
5 < 2/3. The second is an application of Lemma 0] (with the choice e' = 
5 — r^)> an d of the inequality T >T. 



Note that, by (l2"%l) and (j32"]) . 

2m ^ 

£>f> ^|conv(P)|, 



i=l 

so that 

2m 



P(Y 2 ) < p( Yl E i - 47f2r + 27rT ^ +<5 ) < exp I - 2vr 2 T - -ri +,5 |. (43) 

We used the form l)36|) of the density of the x 2 -distribution in the second 
inequality, as well as the fact that m < T 1 / 3 . Applying the bounds (|42jl and 
to estimate P(Yi UFj), we deduce the statement of the proposition. □ 



Lemma 5 Given functions f,g : [0,T] — > [0, 00), /ei denote the event 
that 

sup sup |P(s)-P(t)| <5(r). 
te[o,T] ae[t,t+/(T)] 

Provided that f(T) < T, we have that 

. , ^ / 32V2T 16\/T \ f 5 (T) 2 1 



Proof: Firstly, note that 



\T/f(T)\ 

Qh^ U ( 45 ) 
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where Cj is the event that there exist t\,t 2 G \jf(T), (j + 2)/(T)] for which 
\B(tt) - B(t 2 )\ > g(T). Noting that the process B t : [0,T] -> R 2 given by 
Bt(s) = B(t + s) — B(t) has the same law as B = Bq, we see that 

each of the events Cj for j G {1, . . . , L^V/COJ} nas an equal probability. 

(46) 

We represent B : [0,T] -> M 2 in the form B(t) = W(t) - tW(T)/T, where 
W : [0, T] -> R 2 is distributed as a standard planar Brownian motion. Note 
then the inclusion 

d C (Ai n F c ) U F, (47) 

where A\ is the event that there exist t\,t 2 E [/(T),3/(T)] for which 
|VT(ti) - W(t 2 )\ > g(T)/2, and where F is the event 

Indeed, on the event C\ D F c , we find that 

\w(h)-w(t 2 )\ > |5(t!)-B(t 2 )|-J^^M|w(r)| 

> 5(T)-|ti-t 2 |^y>^(T), 

where ii, i 2 G [0, T] are as in the definition of the event Cj. Thus, Aj occurs 
for that j for which t u t 2 G \jf(T), (j + 2)/(T)]. We have verified @7J). 
Given that, for each ; G {1,... , [t//(T)J}, 

P(C7j) = P(Ci) < P(Ai) + P(F), (48) 

we seek to bound the probability of the events A\ and F. To this end, 
note that, if A\ occurs, then one of the components in the x or y direction 
of W(t\) — W(t 2 ) on [/(T),3/(T)] has a difference between its maximum 
and minimum values that exceeds g(T)/(2y/2). For this component, one of 
the maximum and the absolute value of the minimum exceeds g(T) / (Ay/2) . 
Thus, 

P(4i) < 4Pf sup Wi(t) > 

V te[0,2/(T)] 4V2' 

Wi(2/(T)) > ^2) 

32y / 2 v 7(r) r g(T) 2 1 

where in the equality, we used the reflection principle, and, in the latter 
inequality, a standard tail bound for a normal random variable (Theorem 
1.4 of @1). 
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To bound the probability of the event F, note that if ^p-\W{7)\ > 
\g{7), then at least one of the inequalities 



holds for i G {1,2}. By the same tail bound, 
F(F) = 



< 



^V(T)| > \g{T) 
16/(r) ( Tg(T) 



(50) 



r Tg^l )" \ 16/(T) r g(l'r \ 
6XP I " 64/W/ " 7^) 6XP I ~~ 64/(r) J ' 



5(T) 2 i 



since f{7)<7. 

We now find, as required, that 



HQl 9 ) < 



< 



T 7 

P(Ci)< 



/CO 



+ P(F) 



f 32 V / 2T 16\/r "\ 



J exp I 



128/ (T) J' 



by means of 1)45 Jl . l)l6|) in the first inequality, (f%8"|) in the second, and (|i9|) 
and (jHDJ) in the third. □ 

Proposition 2 For eo G (0,1/3), Zei J eo denote the event that, for some 
e€(eo,l/3) and for some t £ [0,T], 



B(t + T 2 / 3+e ) - B(t) 



> Ta 



+2c 



Then 



j eo n 



{|enc(fi)| >ttT 2 }) < C3T 2 log T exp | — 2tt 2 T - 2 _9 T§ +3<E ° j , 
where C3 zs any constant exceeding 256-7T 2 . 

Lemma 6 For each eo G (0,1/3) and 5 G (0, eo), the occurrence of J^ Q _ S 
implies that, for each e > e , ift,t' G [0,7] satisfy \B(t')-B(t)\ > |T 2 / 3+2e , 
then \t' -t\ > ±T 2 / 3+e . 



Proof Given e, t and t' satisfying the hypotheses of the lemma, we find that 
either 

bU + t§~ 



or 



Bit + 73- 



Bit) 
B(t') 



> -T3 +2e , 
4 



- 4 



(51) 
(52) 
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If (fBTj) applies, then certainly J eo occurs, since e > eo- This means of course 
that J eo ~s occurs as well. Supposing the second eventuality and that 
\t' — t\ < ^T 2 / 3+e , we note that (|52j) may be rewritten 



2 



B[t' + n + *') -B{t')\ > ^T§ +2e , (53) 

where the quantity e' is easily shown to satisfy the bounds 

e' € (e - log 2/ log T, e + log(3/2)/ log T) (54) 

and thus e' > e — (5 > eo — 5, for high values of T. The right-hand-side 
of (|53|) exceeds T 2 / 3+2<E ' for high values of T, because (f54"|) implies that 
rp2(e-e ) -> ^yg^ -^y e ^ayg s h wn that the occurrence of J 60 -S is a consequence 
of (|52|) and the inequality \t' — 1\ < ^T 2//3+<E . This establishes the statement 
of the lemma. □ 

The proof of Proposition [2] depends largely on the following Lemma. 
Lemma 7 Let e £ (0, 1/3). Let J = J(e) denote the event that, for some 

te[o,T], 



i^ 2 

> -T3 



-2c 



■2 



B(t + T 2 / 3+e ) - B(t) 
Then 

P^Jn {|enc(B)| >^T 2 }) <exp{-27r 2 T-2- 9 ri +3e }. 

Proof Suppose that e < 1/5 (the other case is simple, and will be handled 
at the end of the proof). Find e' > satisfying e' < 2/3, e' — 3e < 1/3 and 
5e + 1/3 < 2e' (these conditions may be satisfied, since e < 1/5). We will 
consider the polygonal approximation of the range of B in the case where 
m = [T 1//3_<E J . In this context, the quantity t' of Definition ^ will be chosen 
to be a uniform random variable on the interval [0, T/m] that is independent 
of the motion B. Note that 

m __ 

H(e')c{Y,^>^T-^T^'}. (55) 



i=l 



Indeed, 



Y^U > 2^V|conv(P)| 



i=l 



7^4/3+e' 

> 2tta/T 2 



7T 



7T 1 

> 2vrT - -Ts" 
3 
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where the first inequality uses the bound displayed in (|32|) , The second 
inequality is valid provided that H(e') occurs and the third is true for all T 
sufficiently high, since e' < 2/3 and 3 < ir. 
For a > 0, let K a denote the event that 

2 a-l T l+2e > £ x > 2 a - 2 Tl +2t . 

We claim that, for any a 6 N, 

2m 

H n K a C I E i > ^ 2 T + 2 2a ~ 5 Ti +3e } , (56) 
i=i 

where the collection of random variables {Ei : i S {1, . . . ,2m}} was intro- 
duced in (|2*5)) . To derive (|ST)|). note that 

^— ' m — 1 

i=i 

From (jSZJ) and (J2EJ) follows 



2 

2 m 

m 



E^ 2 >^+ 1 t • (58) 

i=l 

Supposing the occurrence of the event H(e') n -ftT a , we find that, for high 
enough values of T, 

Ye 2 > - zi 2 2a - 4 rt +4e + -f27rr--r3 +e '-2 a - 1 Tl +2e 



T\ 3 

i=l 



> 2 2a - 4 T§ +3e - 2 2a " 4 T3+ 4e + 4vr 2 T - —T^ +e ' - 2 a+1 vrT§ +2e 

3 

> 47r 2 T + 2 2a_5 ri +3e . 



In the first inequality, (|55|) and (|58|) were used, while, in the third, the 
relations e < 1/3 and e' — 3e < 1/3 were required. 

From (|56|) and the definition of the random variables I?, (with i € 
{1, . . . , 2m}), it follows that 

f2m-2(y)dy, (59) 

where / denotes the density of the ^-distribution specified in (j3"fi|) . and the 
lower limit of integration I is equal to 4tt 2 T + 2 2a_5 T3 +3e . Using the fact 
that m < Ts in estimating the right-hand-side of (|59|) . we find that 

a n ff(e')) < exp { - 2vr 2 T - 2 2a - 7 rl +3e }. (60) 
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for all choices of T exceeding a value that has no dependence on a > 0. An 
extra factor of one-half multiplies the term of T3 +3e in the last expression, 
in order to compensate for the non-leading terms in the expression for the 
X 2 -density. By summing over a E N in ()6(J|) . we deduce that, for high values 
of T, 



} n H{e') \ < exp { - 2tt 2 T - 2" 8 T§ +3e }. 



(61) 



Allowing I to denote the collection of those times t G [0, T] for which 



B(t + Ts- 



B(t) 



- 2 



note that the set / is distributionally invariant under shifts of [0, T], and is 
non-empty if and only if the event J(e) occurs. We denote by I\ the event 
that there exists t £ I satisfying \t — t'\ < 1, where the difference t — t' is 
being computed modulo T, as each other such will be. We find that 

h n {|enc(B)| > vrT 2 } J(e) n {|enc(5)| > ^ 2 }) > ™- (62) 



If the event I\ occurs, we have that 

T 

m 

Bit + ri 



L 



> 



B(-+t')-B{t') 
-Bit) 



B 



(-+'') 

\m / 



Blt + Ts- 



(63) 

5(0 - Bit) 



where t G I satisfies \t - t'\ < 1. Writing f(T) = 2T^ +2e + 1 and g{T) 



iT3 +2<E , note that for high values of T, on the event 

T 



(64) 



This is because the difference between the two arguments of B in (|64|) sat- 
isfies 



< 



< 



[T 



Hi 



r 



T3 



l 

T3" 



2 

T3" 



+ 1*' - *l 
+ 1 



1 



< Ti +e ^T^'U- e ) + 1 < f(T), (65) 
i=i 

where the fact that e € (0,1/3) was used in the last inequality. Note also 
that, on the event Qi, g , 



Bit') -Bit) <g(T). 



(66) 
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From JH3J), (jMI), © and the fact that i e I, it follows that 

hnQ fjg nQ 1>g c {L a > ^T§ +2e }. 



Thus, 



{ii > ^ +2e } n {|enc(B)| > vrT 2 }) (67) 
> p(l a n{|enc(B)| > vrT 2 }) - P(Q£ fl ) - P(Q5 ifl ) 
J(e)n {|enc(5)| > ^ 2 }) 

- CTexp { - cT 1+2e } - CTexp { - ^i—T^}, 



with c G (0, 128 -2 ). In the second inequality, (|6*2*)l was used, as well as the 
bound provided by LemmaE! In applying this bound, we used the fact that 
f,g>l for T sufficiently large. We find that 



< 

~ 2 



(j(e) n {|enc(£)| > 7rT 2 | 
' > \rf +2e ) nif(e')) +p(£(e / ) C n{|enc( J B)| > ^T 2 }) 



+ CT 2 exp{ -cT 1+2e } 

< - exp | - 2vr 2 T - 2~ 8 T§ +3e } 

+ |exp{- 2^ 2 T - Cl T5+ 2 (^-^)} + CT 2 exp { - cT 1+2e }, 

where (|67|) was used in the first inequality, the latter requiring (|61j) and an 
application of Lemma 0] (so that we use the inequality e' > 2e, which follows 
from the assumption that 2e' > 5e+ 1/3.) From the fact that 5e + 1/3 < 2e' 
follows 

p(j(e) n {|enc(£)| > ^ 2 }) < exp { - 2vr 2 T - 2- 9 T§ +3e }, 

for T sufficiently high, as required. 

There remains the case where e € [1/5, 1/3). Note that, for any positive 
value for e, J(e) C Q°j with the choices 

fir) = rl +e , 5 (r) = irl +2e 

being made. We find that, in this case, 

p(j(e) n {|enc(S)| > ^T 2 }) < P(J(e)) < P(Q/, S ) (68) 
< ^(^T-* + T-*-)e, P {-^T}-}. 
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where Lemma El was applied in the third inequality. Given that 2/3 + 3e > 1 
for a choice of e G [1/5, 1/3), we see that (fo%)) establishes the statement of 
the lemma for such values of e. □ 

Proof of Proposition 1^1 We claim that the following inclusion holds, for 
sufficiently high values of T: 



U{^G[0,T]: 



s(i + rf+ e ' 



B(t) >T§ +2e 'j n C J(e), (69) 



where the union on the left-hand-side is taken over values of e' satisfying 

1 6 ~ e \ — 2C log t • ^° derive (|69|) . firstly set 14 = 2 c log r ^ or r > 0> an d 
note that, for sufficiently high values of T, and for given e > and any e' 
satisfying 



\e -e\<V f 



we have that 



T3 +e 



T3 



< 



CT' 



(70) 



If the event on the left-hand-side of (j(i9j) occurs, there exists e 1 satisfying 
W - e| < T- 5 / 3 -7(2ClogT) and t G [0, T] for which 



B(i + T§ +e ' 



2 iiJ 

> T3 +2e . 



(71) 



Note that, provided that the event on the left-hand-side of Q69|) occurs, 



B\t + T> 



> 



Bit + T§ +e ' 



-B(t) 

i = ri +2e + (t 



BU + T% +e ' 



Blt + T3 +£ 



-+e' 



rl +e )(r e ' + r e ) - i > -ri 



+2e 



where the final inequality, valid for high values of T, is due to (|7U|) and 
max{e, e'} < 1. In the second inequality, we have used (|7()|). (|7T|) and the 
occurrence of Q\/ct,i- This establishes the inclusion (|69[). 
Note that 



N 



Je Q\J (J {3te[0,T] : 

j=l e /.| e /_ ei |<y 



B(t) 



> Ts +2e 



'}, (72) 



where {e^ : i G {l,...,iV}} denotes a collection of values, each lying in 
(eo, 1/3), for which 



1 ^ 

3] cU^-^ei + ^j. 

i=l 



2S 



As such, we may choose 

N<CT 2 \ogT. (73) 

From (jnij and (j^J follows 

N 

J eo n {|enc(B)| > vrT 2 } C ( (J J( Cf ) n {|enc(S)| > vrT 2 }) U QS_ r 

i=l 

From LemmaEl the bound on P(Q/ g ) given by LemmaEl and 1)73 Jl . it follows 
that 

p(j eo n {^^(B)! > vrT 2 }) 
< CT 2 logTexp{ -27r 2 r-2" 9 rl +3eo } 

V J p l 128 / 

The second term here is negligible provided that C > 20ir 2 . Choosing 
C3 = 2C yields the statement in the Proposition. □ 

3 Proof of Theorem [1] 

We require the following result. 

Lemma 8 Let K denote a planar compact convex set whose area exceeds 
ttT 2 . Then 

arcl(a^) 2 > 4vr 2 T 2 + vr 2 (R out (^) - R in (^)) 2 . 

Proof The result is implied by Bonnesen's inequality, as it is stated in the 
Theorem of Subsection 1.3.1, on page 3 of |2j. □ 

Proof of Theorem^ We will prove that, for e G (0, 1/6) and all sufficiently 
high T, 

p({R out ( J B) - R- m (B) > T§ +e } n {|enc(£)| > ^T 2 }) (74) 
< exp{ -2vr 2 r-c 4 r5+ 2e J, 

for any C4 € (0,7r 2 /32). In doing so, we will make use of the polygon P, in 
the case where m = \T%\ and t' = 0. 

Definition 2 Let £0, ei, £2, £3, £4 be positive constants that satisfy the follow- 
ing bounds: eo < 1/3, 2e2 > e\, e\ < 1/6, £2 < 1/3, £3 > £2/4, £4 > 2eo- 

• Let Hi denote the event that 

66tt 3 T 2 > |conv(P)| > vrT 2 - T^ +ei . 
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• Let H2 be given by 

H 2 = {R ou t(conv(P)) - R in (conv(P)) < T§ +£2 }. 

• Let H3 be given by 

H 3 = \ sup d(d(convP),B(— )) < T§ +£3 1. 
1 fce{o,...,m-i> v \mJJ ) 



fc6{0,...,m-l} 

Let H4 denote the event that, for each i £ {0, . . . , m — 1} ; 

sup Li \ 1- / I - J J { | < 

te[0,T/m] 



m / v m 



Note that 

p(h£ n {|enc(B)| > ^ 2 }) (75) 
< p({|conv(P)| < ttT 2 -rt +ei } n {|enc(P)| > vrT 2 }) 
|conv(P)| > 66vr 3 T 2N 



The first event after the inequality in ([75 jl coincides with PT(ei) c n{|enc(P)| > 
ttT 2 } as it appears in Lemma 0J with t' set equal to zero. Applying this 
lemma with the choice e = 0, we deduce that, for sufficiently high values of 
T, the first term on the right-hand-side of ([75 1) is bounded above by 

exp { - 2vr 2 T - c x T^ +2ei } . (76) 

Note also that, if |conv(P)| > 66tt 3 T 2 , then 

sup \B{s) - B(t)\ 2 > diam(conv(P)) 2 > -|conv(P)| > 4-66tt 2 T 2 , (77) 

s,te[o,T] n 

the first inequality being valid because the endpoints of the longest diameter 
of conv(P) are vertices P(ii) and Bfo) of P, the second being the standard 
isoperimetric inequality. Note that (|77|) implies the occurrence of Q c 

J- i,-L 7i y O'OO 

Thus, we learn from Lemma that 

p(|conv(P)| > 6vr 3 T 2 ) < pjQ^^) < Cexp { - ^vt 2 t}, (78) 

By (|75j). the bound ([TTjj) on the first term on its right-hand-side, and l|78j). 
we have that, for high values of T, 

H{ n {|enc(P)| > vrT 2 }) < exp { - 2vr 2 T - ^T^ +2ei j. (79) 
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We assert that 

P(#i n #f) < exp | - 2tt 2 T - c 2 T5 +2e2 }, (80) 

for any choice of C2 S (0, tt 2 /2). To show this, we choose 5 to satisfy 5 < 2/3 
and 5 £ (ei,2e2). Note firstly that, since 5 € (ei,2/3), 

nT 2 _ r |+ei > ^ _ T i+<5)2^ 

for T sufficiently high. The occurrence of H\ therefore implies that 

|conv(P)| > tt(T - T^ +5 ) 2 , (81) 

whereas, on the event H^, 

R out (conv(P)) - R in (conv(P)) > T§ +e2 . 

Using the fact that 5 < 2/3, we may apply Lemma |S] to find a lower bound 
on the arclength of the convex hull of the polygon P in this eventuality: 

arcl(conv(P)) 2 > Ait 2 (t - T^ 5 ^ + ir 2 T^ +2t2 . (82) 

From (E2l) follows 



arcl(conv(P)) > 2vr(T - T3 +d )\j 1 + -T~s 



> 2it[T -tI +5 )(\ + (I- (l))T^ +2e2 ), (83) 



where the facts that <5 < 2/3 and €2 < 1/3 were used in successive inequali- 
ties. Since 2e2 > 5, we deduce that 

arcl(conv(P)) > 2vrT + cT^ +2e2 , (84) 

for any c £ (0,7r/4). Recalling Definition ^ we find that 



m 

£a 2 > 



Ya=i L i ) (arcl(conv(P)) 



i=l 



m m 



2itT + cT^ 2 Y A ^rr2, A ™±- 



4vr 2 T 2 + 4ircT3 +2t2 
> ^ '— > ' 



m m 



Thus, 



2ni 



E 2 > 4vr 2 T + AitcT^ +2e2 , (85) 
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where the collection of random variables {Ei : i G {1,..., 2m}} was intro- 
duced in H28|) . The left-hand-side of (|85|) having the ^-distribution with 
2m — 2 degrees of freedom, and m being at most T 1 / 3 , it follows by (|36j) 
that the probability of the occurrence of ()85j) is at most 

(CT)^ Tl/3 exp { - 2n 2 T - 2<kcT 1 / 3+2 ^ } + exp { - CT/4}, 

for any constant C. Since c may be chosen to lie arbitrarily close to 7r/4, we 
have shown that ()8(J|) holds. 
We will now show that 

P (Hi HH 2 n H$\ < exp { - 2vr 2 T - c 3 T5 J , (86) 
for any C3 G (0, 2-7r) . We do so by proving the inclusion 

m 

Pi n H 2 n C I Li - arcl(d(convP)) > tH, (87) 
i=i 

for which purpose, we require a lemma. 

Lemma 9 Lei P denote a planar polygon, with vertex set {pi : z G {1, . . . , m}} 
(so that its arclength arcl(P) is given by the sum of its edge-lengths \pi+i—pi\ 
for i G {1, . . . , to} ). Then 

— ,pL 

where R = sup ig rj_ m \ d(pi, 3(convP)) ? and where Q is equal to the supre- 
mum of the lengths of line segments in <9(convP). 

Proof. Let L denote the collection of line segments that comprise <9(convP). 
Write 9 ex t(P) for the exterior boundary of the polygon P. That is, d ex t(P) = 
9(enc(P) c ). Note that the set conv(P) \ enc(P) is comprised of a finite 
number of connected components. The boundary of each component consists 
of the union of a line sement I G L, and a polygonal path lying in <9 ex t(-P) 
whose endpoints coincide with those of I. We denote this polygonal path 
by Z ex t. In the case that I G L does not arise from any such component, we 
set l ex t = I- Note that, for any pair I', I G L, the set Z' ex t H l cx t has at most 
finitely many elements. Note further that |Z ex t| > \l\ for each I G L, where 
we use I • I to denote the length of a line segment, or of a finite union of line 
segments. 

Let k G {1, . . . , to} satisfy 

R = d(p k ,d(convP)). (88) 
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We distinguish two cases, according to whether or not 

d(p fc ,d ext (P))) <f- (89) 
Supposing that ()89j) holds, let x G <9 ex t(-P) satisfy 

< |. (90) 

Let I* = [pi,Pj] denote the element of L for which x € Zg Xt . By using (|88|) 
and (J§UJ), we find that 

d(^r)>|. (91) 

Note also that 

ICctl > \x~Pi\ + \Pj ~x\> \q~Pi\ + \q-Pj\, 

where q denotes the point at distance 9 from I* whose projection onto this 
line segment is its midpoint. In the latter inequality, we invoked ()91|) , Thus, 



ICctl >^\Pj~Pi\ 2 + R 2 (92) 



/ R 2 

= \ Pj -Pi\ Jl + - -J. (93) 

V \pj-Pi\ 

If 

\ Pj - Pi \>2R, (94) 

then 

ICctl > \Pi-Pj\+2(V5-2) R2 > \ Pi - Pj \+2(V5-2)^. (95) 

\Pj Pi I H 

In the first inequality of (|95|) . we used (|94"|) and the fact that 

Vl + x > l + 2(V5-2)x 

for x 6 [0, 1/4] to bound below the term appearing in (|93|) . In the second 
inequality of (|95|). we used the fact that |/*| < Q (which follows from the 
definition of Q). Thus, provided that (j%9*|) and (|9~I|) hold, we have that 

R 2 

arcl(P) > ^|/ cx t|> Yl \ l \ + ]P*-Pi\ + 2 (^- 2 )7T ( 96 ) 
zeL zeL\{z*} ^ 

= arcl(9(con Vj P)) + 2(\/5- 2)— . 
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where the second inequality is due to the fact that |/ ext | > \l\ for each I G L. 
Note that, if (jMJ) fails, then 



cxt I 



\Pi ~Pj\>\J \Pi - Pj\ 2 + R 2 ~ \Pi -Pj\>(V5- 2)R, (97) 



where the first inequality follows from (|92|) and where the second is obtained 

by minimising the value of the term \J\pi — Pjf + R 2 — \p% — Pj | subject to 
the constraint that 1)94)1 does not hold. The inequality arising from 1)97)1 
may replace 1)95)1 in deriving (|96j). We have established the statement of 
the lemma in the event that 1)89|) holds. In the other case, there exists a 
union I of line segments in P such that pk G I, \l\ > and I D d cx t(P) = 0- 
Given that |$ ex t(P)| > arcl(<9(convP)) (which follows from \l ex t\ > |/| for 
each I G L), we find that 

arcl(P) > |a ext (P)| + \l\ > arcl(a(convP)) + -. 

Given that ^ > v5 — 2, this establishes the statement of the lemma in the 
case that ()89j) fails, thereby completing the proof of the lemma. □ 

In applying Lemma El we firstly find an upper bound on the quantity 
Q appearing in its statement, for the polygon P under discussion. To be 
specific, we now show that, provided that Hi n H2 occurs, then, for any line 
segment L in the convex boundary of P, 

\L\<C 4 Tl + %, (98) 

where C4 is any constant exceeding 2 3//2 (66) 1//4 - v /7r. Indeed, if H\C\H2 occurs, 
there exist two planar circles J\ and J2, satisfying 

rad(Ji) G -,7iV66T , rad(J 2 ) G rad( Ji), rad( J x ) + T§ +e2 

and enc(Ji) C enc(J2), such that <9(convP) lies in enc(J2) \ enc(Ji). 

The length of the longest line segment L that lies in enc(J2) \ enc(Ji) 
for a pair of circles J\ and J2 satisfying these conditions is attained when 
rad(Ji) and rad(J2) are maximal, with the relative positions of J%, J2 and L 
resembling the picture in Figure 6. Thus, this length is bounded above by 



7rv / 66T + r§ +e2 ) -66vr 2 T 2 



< 2V27rv / 66T3+ e 2 + Ts +2e2 < 2 3 / 2 (66) 1/4 v^(l + o(l))Ts+^, (99) 



the second inequality requiring 62 < 1/3. This establishes ()98)l. 

To apply Lemma and derive ()87)) , note that the occurrence of H\ 
implies that R > T§ +€3 . It follows from that, in the event of Hi n H 2 
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we have the inequality, Q < CiTs+t . Making use of the assumption that 
^3 > £2/4, we indeed obtain (|57|) from Lemma 

Suppose that the quantity 5 chosen before (|8Tj) satisfies 5 < 1/6 (at 
this point, we require that e\ < 1/6). Applying the standard isoperimetic 
inequality and using (|81j). which holds provided that Hi occurs, we find 
that, on H\, 

arcl(d(convP)) > 2vrT - 2itT^ +s . 

From (|96j) . whose validity we have established whether or not (|94ft holds, we 
deduce that 

m 

^L i >2^T + (l-o(l))T5, 
i=l 

since 5 < 1/6. By a reprise of the argument that follows (|84[). the probability 

of this last inequality is at most exp j — 2ir 2 T — 2tt(1 — o{\))T^ j. We have 

now established (JHE}- 

Given that eo < min {1/3, £4/2}, Lemma implies that J eo C H^. Let 

^(T) = T§(T £2 + 2T e3 + 2T £4 ). It is straightforward that 

H 2 nH 3 nH 4 C {R out (B) - R in (B) < ^(T)}. (100) 
From (fT00|) . it follows that 

p({Ro Ut (S) - Rin(B) > ^(T)} n {|enc(B)| > vrT 2 }) 

< p((F 2 n^3n^ 4 ) c n{|enc(5)| > ^r 2 }) 

< Pjtffn j |enc(B)| > ^ 2 }) +W(Hi nflj) 

+ P(#1 nff 2 n H3) + P(j e0 n {|enc(B)| > vrT 2 }) 

< exp I - 2vr 2 T - ^-rH 2e i J + exp j - 2tt 2 T - c 2 T^ +2t2 } (101) 
+ exp { - 2tt 2 T - c 3 T^ } + C7 3 T 2 log T exp j — 2^ 2 T - 2- 9 T§ +3e ° } , 

where, in the second inequality, we used H\ C J tQ . The bounds (|79|). I|80jl. 
(|86(1 and that provided by Proposition |21 were used for the successive terms 
to obtain the third inequality. For e E (0, 1/6), we set ei = e + e, e 2 = e 4 = 
e, 63 = e/4 + e and eo = e/2 — e, where e > is chosen small enough that the 
restrictions on the parameters {e^ : i £ {0, . . . , 4}} are satisfied. We obtain 

P({Rout(£) - Rin(S) > 3T§ +e } n {|enc(S)| > ^T 2 }) 
< exp{ -2vr 2 T- (c 2 - o(l))T^ +2e }, 
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since e 6 (0,1/6). From this follows ([74)1 . the value of C4 in ([74^1 arising 
because we may choose C2 in (|8U|) to be slightly less than 7r 2 /2. Note that 

^R in {B) < T — Tl +€ } n {|enc(B)| > vrT 2 } (102) 
C {Rout(S)-Ri n (B) >T§+ S }, 

because Rout (5) > T if |enc(J3)| > vrT 2 . 
We obtain 

p(R in (X) < T-T§ +e ) 

p({Rin(B) < T - T§ +e } n {|enc(B)| > ^ 2 }) 
p(|enc(J3)| > ttT 2 ) 
< exp { - c 4 T5 +2£ + CiT3 log r} , 

the inequality by means of (|74jl. (|102|> and Lemma E We have proved the 
first part of the theorem. 

To derive the second statement, note that 

{Rout(£) >T + 2T! +e }n{|enc(£)| > vrT 2 } 
C {R in (B) > T + T§+ e } (103) 
U {Ro U t(B) - Rin(#) > T§+ e } n {|enc(B)| > vrT 2 }. (104) 

Noting that the inequality Ri n (B) > T + T3 +e implies that |enc(B)| > 
7rT 2 + 27rT3 +<E , we may use Proposition ^ to bound the probability of the 
event in (|1()3|) . We obtain that, for any a £ (0, 1/3), 

P^RinCB) > T + T§ +e ) < exp { - 2vr 2 T - T^ +a }, (105) 

provided that T is chosen to be sufficiently high. 

Using (|?4"|) to bound the probability of the event in 1)104(1 . as well as 1)105(1 
we find that, for e G (0, 1/6) and for all sufficiently high values of T, 

p({Rout(5) >T + 2T! +e }n{|enc(£)| > vrT 2 }) (106) 
< exp{-27r 2 T-|ri +2e }. 

From ()106() and Lemma ^ we deduce the second statement of the theorem. 

□ 
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R_{out)(K) 




Figure 6: Computing the length \L\ in (|109|) 

Lemma 10 Let K denote a planar compact set. In the case that Hi n (K) > 
2 Rout (K), we have that 

C(convK) < ^R- m (K)(R out (K)-R- m (K)). 

Proof Given that K is compact, we may locate circles J\ and J 2 satisfying 

enc(Ji) C K C enc(J 2 ), rad(J 2 ) = R ou t(^) 

and rad(Ji) = R in (K). (107) 

Note that any line segment L lying in <9(conviT) satisfies 

L C int(enc(Ji)) c n enc(J 2 ), (108) 

where int(^4) denotes the interior of the set A. Indeed, if int(enc(Ji))nL 7^ 0, 
there exists a point lying in enc(Ji) and in the half-plane whose boundary 
contains L and is disjoint from conv(K). This point does not lie in K, 
implying that enc(Ji) % K. The endpoints of L lie in enc(J2), and thus, so 
does L, by the convexity of enc(J 2 ). 

Given that Ri n (K) > ^R out (i^), the supremum of the lengths of line 
segments L satisfying (|1U8|) over the set of pairs of circles (Ji, J 2 ) satisfy- 
ing (|107|) is achieved when J\ and J 2 touch at a point, with L being the 
line segment tangent to J\ at the diametrically opposed point and having 
endpoints in J 2 (see Figure 6). For this choice of line segment, \L\ satisfies 

\L\ = 2^R out (Kf - (2R in (K) - R out (iO) 2 (109) 
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= 4yR in (^)(R out (K)-R in (K)), 

as required. □ 

Proof of Corollary ^ From the first part of Lemma lTUl follows the inclusion 
{£(conv£) > Tt +e } (110) 

C {R m (B) > C 5 t} U {Rout(B) - Rin(-B) > Y^ T§+2£ }' 

for any fixed C5 > 0. Note that the event Q c j occurs when the choices 
f(T) = T and g(T) = Hi n (B) are made. From LemmaEl it follows that 

p(Rin(B) > C 5 T) < exp { - ||t}. (Ill) 

We deduce that 

p({£(conv5) > rt +e } n {|enc(£)| > ^ 2 }) 

< p({R out ( J B) - R in (B) > ^r§ +2e } n {|enc(fl)| > vrT 2 }) 

+ p(Rin(B) >C 5 t) 

< exp { - 2^ 2 T - c 5 tH 4 } + Cexp { - ^|t}, (112) 

where C5 is a constant satisfying C5 < C4/(16Cs) 2 , and where e G (0,1/12). 
(Recall that the constant C4 appeared in (|74|L) The first inequality is a 
consequence of (|110j> . In the second, the bounds (|111|) and (f71|) were used. 
The choice C5 > 16tt ensures that the second term in (|112j) is negligible. 
Thus, C5 may be chosen to be any value satisfying C5 < 1/(32(16) 4 ) = 2~ 21 . 
The first part of the corollary follows by applying Lemma ^ 

For the second part of the corollary, note that, if R out (i?) < T + T3 +e , 
then arcl(<9(convB)) < 27r(r+T3 +e ), because the arclength of the boundary 
of a planar convex set is monotone under containment 6 . Thus, the second 
part of Theorem ^ yields the result. □ 
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